Let’s Draw a Graph An Introduction with Graphviz

Graphs are ubiquitous data structures in computer science. Many important problems have solutions hidden in the complexity of modern graphs, rendering effective visualization techniques extremely valuable. The need for such visualization techniques has led to the creation of a myriad of graph drawing algorithms. We present several algorithms to draw several of the most common types of graphs. We will provide instruction in the use of Graphviz, a popular open-source graph drawing package developed at AT&T Labs, to execute these algorithms. All figures shown herein were generated with Graphviz.